INDEPENDENT AXIOM SYSTEMS FOR NEARLATTICES 

JOAO ARAUJO* AND MICHAEL KINYON 

Abstract. A nearlattice is a join semilattice such that every principal filter is a lattice 
with respect to the induced order. Hickman and later Chajda et al independently showed 
that nearlattices can be treated as varieties of algebras with a ternary operation satisfying 
certain axioms. Our main result is that the variety of nearlattices is 2-based, and we exhibit 
an explicit system of two independent identities. We also show that the original axiom 
&Q' systems of Hickman and of Chajda et al are respectively dependent. 
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1. Introduction 

A nearlattice (L, V, {A a } aG i) is a join semilattice (L, V) such that for each a G L, the 
LJ ■ principal filter (a) = {x G L \ a < x} is a lattice with respect to the induced order. Each 

^ . x,y G (a] has a meet, denoted by x A a y. Define m: LxLxL^-L by 



c3 



> 

O 



o 
o 



% 



m(i,i/,z) = (iVz)A 2 (t/Vz), (1.1) 



for x,y,z G L. Sometimes the literature on nearlattices considers instead the dual object 
CN ■ consisting of a meet semilattice such that each principal ideal is a lattice. 

Hickman [4j and, independently, Chajda and Halas [lj and Chajda and Kolafik [3] charac- 



C\| ! terized nearlattices in terms of the ternary operation m. Part (1) of the following proposition 

gives Hickman's axioms and part (2) gives the axioms of Chajda et al as found in, for in- 
stance, [2], §2.6. 



Proposition 1.1. (1) Let (L, V, {A a } ae i) be a nearlattice. Then m:LxLxL^-L 
defined by (11.11) satisfies the following identities: 

m(x, x,x) = x (HI) 

m(x,x,y) =m(y,y,x) (H2) 

m(m(x, x, y),m(x, x, y),z) = m(x, x, m(y, y, z)) (H3) 

m(x,y, z) = m(y,x, z) (H4) 

m(m(x, y, z),m(x, y, z), m(x, x, z)) = m(x, x, z) (H5) 

m(m(x, x, y), z, y) = m(x, z, y) (H6) 

m(x, m(x, x,y), z) = m(x, x, z) (H7) 

m(m(x, m(y, z, u),u),m(x, m(y, z, u),u),m(x, z, u)) = m(x, z, u) . (H8) 
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Conversely, let (L,m) be a ternary algebra satisfying the identities (P1)-(P8). Define 
x V y = m(x,x,y). Then (L, V) is a semilattice. For each a G L and all x,y G (a], 
define x A a y = m(x, y, a). Then (L, V, {A a } ae L) is a nearlattice. 
(2) Let (L, V, {A a } ae i) be a nearlattice. Then m: LxLxL-^-L defined by (II. ip satisfies 
the following identities: 

m(x, y, x) — x (PI) 

m(x,x,y) =m(y,y,x) (P2) 

m(m(x, x, y), m(x, x, y),z) = m(x, x, m(y, y, z)) (P3) 

m(x,y,z) — m(y,x,z) (P4) 

m(m(x, y, z), w, z) = m(x, m(y, w, z), z) (P5) 

m(x, m(y, y, x), z) = m(x, x, z) (P6) 

m(x,x, m(x, y, z)) = m(x,x, z) (P7) 

m(m(x, x, z), m(y, y, z),z) = m(x, y, z) . (P8) 

Conversely, let (L,m) be a ternary algebra satisfying the identities (P1)-(P8). Define 
x V y = m(x,x,y). Then (£, V) is a semilattice. For each a G L and all x,y G (a], 
define x A a y = m(x, y, a). Then (L, V, {A a } aG i) is a nearlattice. 

(In fact, Hickman worked with the dual notion of nearlattice, and used a different conven- 
tion for ordering the variables. Our m(x, y, z) is Hickman's j(x, z, y).) 

Thus nearlattices can be treated as varieties of algebras, and from now on, we will refer 
to the ternary structures (L, m) themselves as nearlattices. The main result of this paper is 
that the variety of nearlattices (L, m) is 2-based. 

Theorem 1.2. The following is a basis of identities for nearlattices. 

m(x, y, x) = x (Nl) 

m(m(x, y, z),m(y, m(u, x, z),z),w) = m{w, w, m(y, m(x, u, z), z)) . (N2) 

Left open in both the investigations of Hickman and of Chajda et al was the independence 
of their respective axiom systems. In fact, three of Hickman's axioms are dependent upon 
the others, and one of the axioms of Chajda et al is dependent upon the rest. 

Theorem 1.3. The system U = {(HI), (H2), (H4), (H7), (H8)} is a basis of independent 
identities for the variety of nearlattices. In particular, the identities % imply (H3), (H5) and 
(H6). 

Theorem 1.4. The system C = {(PI), (P2), (P4)-(P8)} is a basis of independent identities 
for the variety of nearlattices. In particular, the identities C imply (P3). 

In £j2j $3] and §H we prove Theorems 11.31 11-41 and II. 2\ respectively. We conclude in £J5] with 
some open problems. 

2. Hickman's Axioms 

In this section we prove Theorem 11.31 Assume now that (A, m) is an algebra satisfying 
(HI), (H2), (H4), (H7) and (H8). 

The identity (H8) is taken directly from Hickman's paper [4] after appropriate change of 
notation. There is, however, a somewhat more useful equivalent form. 
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Lemma 2.1. In the presence of (H2) and (H4), the identity (H8) is equivalent to 

m(m(x, y, z), m(x, y, z),m(x, m(y, u, z), z)) = m(x, y, z) . (H8') 

Proof. Starting with the left of (H8'), we have 

m(m(x, y, z),m(x, y, z), m(x, m(y, u, z), z)) 

= m(m(x, y, z), m(x, y, z),m(x, m(u, y, z), z)) 

= m(m(x, m(u, y, z),z), m(x, m(u, y, z), z),m(x, y, z)) , 

which is the left side of (H8). Since the right sides of (H8) and (H8') coincide, this proves 
the desired equivalence. □ 

Next we need a pair of useful identities. 

Lemma 2.2. For all x, y, 

m(x, y, x) — x (2.1) 

m(x,y,y)=y (2.2) 

Proof. First, we have 

m(x, x, m(x,y,x)) = m(m(x,y,x),m(x,y,x), x ) 

= m(m(x,y,x),m(x, y, x),m(x, x, x)) 

= m(m(x, y, x), m(x, y, x),m(x, m(x, x, y), x)) 

= m(m(x, y, x), m(x, y, x), m(x, m(y, y, x),x)) 

(HS') 

= m{x,y,x), 

that is, 

m(x, x, m(x, y, x)) — m(x, y, x) . (2.3) 

Next, 

m(x,m(x,y,x),x) = m(x,x,m(x,m(x,y,x),x)) 

= m(m(x, x, x), m(x, x, x),m(x, m(x, y, x), x)) 

(H8') 

= m{x,x,x) 

(HI) 
= X, 



that is, 



m(x, m(x, y, x),x) — x. (2.4) 
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In (H8'), take z = y and x = m(y, v, y). The left side of (H8') becomes 

m(m(m(y, v, y),y, y), m(m(y, v, y),y, y), m(m(y, v, y),m(y, u, y),y)) 

•> „ ' > v ' 

= m{m{y, m{y, v, y),y), m(y, m(y, v, y),y), m(m(y, v, y),m(y, u, y), y)) 

S v ' S v ' 

= ™>(y,y,m(m(y,v,y),m(y,u,y),y)). 
The right side of (H8') becomes 

m(m(y,v,y),y,y) = m(y,m(y,v,y),y) = y. 
Putting this together, replace y with x, v with y and u with z to get 

m(x, x, m(m(x, y, x),m(x, z, x),x)) = x . (2-5) 

Now we can verify (12. II) : 

m{x,y,x) = m{x,x,m{x,y,x)) 

= m{x,x,m{x,x,m{x,y,x))) 

V v ' 

= m(x,x,m(m(x,y,x),m(x,y,x),x)) 

J2T5T) 

= x . 

Finally, ( 12.21) follows easily: m(x, y, y) = m(y, x, y) = y. □ 

Next we work toward (H5). Key to this are the following identities. 
Lemma 2.3. For all x, y, z, 

m(m(x, y, z), m(x, y, z),z) = m(x, y, z) (2.6) 

m(x, m(x, y, z), z) = m(x, y, z) (2.7) 

Proof. For (12. 6p . we have 

m(m(x,y,z),m(x,y,z), z ) = m(m(x,y,z),m(x,y,z),m(x, z ,z)) 

= m(m(x, y, z), m(x, y, z), m(x, m(y, z, z), z)) 

(H8>) 

= m{x,y,z). 



Then we compute 



m(x,m(x,y,z),z) = m(m(x,y,z),x,z) 



= m(m(m(x, y, z), x, z), m(m(x, y, z), x, z), m(m(x, y, z), m(x, y, z), z)) 

= m(m(m(x, y, z),x, z),m(m(x, y, z),x, z),m(x, y, z)) 

= m(m(x, y, z), m(x, y, z),m(m(x, y, z),x, z)) 

s v ' 

= m(m(x, y, z), m(x, y, z),m(x, m(x, y, z), z)) 
= m(m(x, y, z), m(x, y, z),m(x, m(y, x, z), z)) 

(US') 

= m(x,y,z). 



This establishes (BTTjl . D 

Lemma 2.4. If(A,m) is an algebra satisfying (HI), (H2), (H4), (H7) and (H8), then (H5) 
holds. 

Proof. We compute 



m(m(x , y , z) , m(x , y , z),m(x,x, z)) = m{m(x^x, z),m(x,x, z),m(x,y,z)) 

= m{m(Xi x, z),m(x, x, z),m(x, m(x, y, z), z)) 
= m(x,x, z) , 



which proves the desired result. □ 



We continue with the assumptions of this section that we have an algebra (A, m) satisfying 
(HI), (H2), (H4), (H7) and (H8). By Lemma |2.4[ we may now freely use (H5). Our next 
goal is to establish (H6). 

Lemma 2.5. For all x, y, z, 



m(m(x, x, y),m(z, x, y),y) = m(z, x, y) . (2.1 
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Proof. We compute 

m(m(x,x,y),m(z,x,y),y) = m(m(z,x,y),m(x,x,y),y) 

= m{m{x,z,y),m(x,x,y),y) 

= m(m(x, z, y), m(m(x, z, y), m(x, z, y),m(x, x, y)), y) 

= m(m(x,z,y),m(x,z,y),y) 

= m(y,y,m(x,z,y)) 

= m(x,z,y) 

(HA) 

= m(z,x,y), 
which establishes the desired result. □ 

Lemma 2.6. If(A,m) is an algebra satisfying (HI), (H2), (H4), (H7) and (H8), then (H6) 
holds. 

Proof. We compute 

( HR'\ 

m(m(x, x, y), z, y) = m(m(m(x, x, y), z, y), m(m(x, x, y), z, y), m(m(x, x, y),m(z, x, y), y)) 

y v ' 

= m(m(m(x, x, y), z, y), m(m(x, x, y), z, y),m(z, x, y)) 
= m(m(z, x, y), m(z, x, y),m(m(x, x, y), z, y)) 

S v ' 

= m(m(z, x, y), m(z, x, y),m(z, m(x, x, y), y)) 

(H8') 

= m(z,x,y) 
= m{x,z,y), 

which establishes (H6). D 

The next goal is to verify (H3). We may now use (H5) and (H6) freely in calculations. 
Lemma 2.7. For all x, y, z, u, 

m(x,m(y,y,z),y) = m(x,z,y) (2.9) 

m(x, x, m(x, y, z)) = m(z, z, x) (2-10) 

m(x,m(y,z,u), z) = m(x,u, z) (2-11) 

m(x, m(y, y, z),m(y, y, u)) = m(x, z, m(y, y, u)) (2.12) 
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Proof. For (12. 9p . we have 



m(x,m(y,y,z),y) = m(x,m(z,z,y),y) 



(HA) 



(He) 



(Hi) 



m(m(z,z,y),x,y) 
m(z,x,y) 
m(x,z,y) . 



For (I2.10p . we compute 



(H2) 



m(x,x,m(x,y, z)) = m 

(HI) 



111 



(H5) 



m 



dUHJi 



rn 



(HA) 



m 



in 



(H2) 



m 



(HI) 



m 



For (12.111) . we have 



m{x,y,z),m{x,y,z),x) 

m(x, y, z), m(m(x, y, z),m(x, y, z), m(x, x, z)),x) 

V v ' 

m(x, y, z),m(x, x, z),x) 
m(x, y, z), z, x) 
z,m(x,y,z),x) 

z, m(m(x, y, z), m(x, y, z), z), x) 

" v ' 

z, m(z, z, m(x, y, z)), x) 

As • /O - *Xj J • 

(HA) 



m(x,m(y,z,u), z) = m(x,m(z,y,u), z) 



Finally, for (" 12. 12j) . we have 



EU 



(f2ToT) 



(HA) 



(m) 



(HA) 



(HI) 



m(x, m^z, z, m(z, y, u)), z) 

m(x, m(u, u, z), z) 
m(m(u,u, z), x, z) 
m(u, x, z) 
m(x,u, z) . 



m(x,m(y,y,z),m(y,y,u)) = m(x,m(y,m(y,y,u),z),m(y,y,u)) 



i prm 



m{x,z,m{y,y,u)). 



This completes the proof. 



□ 



Lemma 2.8. If(A,m) is an algebra satisfying (HI), (H2), (H4), (El) and (H8), then (H3) 
holds. 
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||2J21) 



Proof. We compute 

m(x, x, m(y, y, z)) *=* m(x, m(y, y, x),m(y, y, z)) 
= m(m(y,y,x),x,m(y,y,z)) 



ll2J2l) 



(H2) 



$rm 



(Hi) 



m(m{y, y, x), m(y, y, x), m{y, y, z)) 
m(m(y, y, z),m(y, y, z),m(y, y, x)) 
m(m(y,y,z),z,m(y,y,x)) 
m(z,m(y,y,z),m(y,y,x)) 



(f27T2T) 



in 



[z,z,m{y,y,x)) 



{Hi) 



(H2) 



m(z, z, m(x, x, y)) 
m(m(x, x, y),m(x, x, y), z) . 



This establishes (H3) as claimed. □ 

Next, we check the independence of the axioms (HI), (H2), (H4), (H7) and (H8). We 
found these models using M ACE4 [5] . We simply state the models and leave the verification 
that each model has its claimed properties to the reader. 

Example 2.9. An example of an algebra (S,m) satisfying (HI), (H2), (H4) and (H7), but 
not (H8) is given by S = {0, 1, 2} with m: SxSxS^-S defined by the following tables. 



m(0, 


,") 





1 


2 










2 


2 




1 













2 





2 


2 



ra(l, 


,•) 





1 


2 


















1 


2 


1 


2 




2 


2 


1 


2 



m(2, 


,") 





1 


2 










2 


2 




1 


2 


1 


2 




2 


2 


2 


2 



Example 2.10. An example of an algebra (S,m) satisfying (HI), (H2), (H4) and (H8), but 
not (H7) is given by S = {0, 1, 2} with m: SxSxS^-S defined by the following tables. 



m(0, ■ 


,•) 





1 


2 










1 







1 





1 


2 




2 





1 


2 



ra(l, 


,•) 





1 


2 










1 


2 




1 


1 


1 


1 




2 





1 


2 



m(2, 


,-) 





1 


2 










1 


2 




1 





1 


2 




2 





1 


2 



Example 2.11. An example of an algebra (S,m) satisfying (HI), (H2), (H7) and (H8), but 
not (H4) is given by S = {0, 1} with m: SxSxS^-S defined by the following tables. 



m(0, 


,•) 


1 






1 


1 
1 



m(l, 


,0 


1 






i 


1 1 
1 1 



m(0, • 


,■) 


1 






1 


1 
1 



m(l, 


,0 


1 






i 


1 
1 



Example 2.12. An example of an algebra (S,m) satisfying (HI), (H4), (H7) and (H8), but 
not (H2) is given by S = {0, 1} with m: SxSxS^-S defined by the following tables. 

Example 2.13. An example of an algebra (S,m) satisfying (H2), (H4), (H7) and (H8), but 
not (HI) is given by S = {0, 1} with m: SxSxS^-S defined by the following tables. 



m(0, • 


,•) 





1 







1 


1 




1 


1 


1 



m(l, 


,0 


1 






i 


1 1 
1 1 



Putting together Lemmas E2fl EH and ESI along with Examples EH I2TT01 |2~TT1 12121 and 
12.131 we have completed the proof of Theorem 11.31 

3. Axioms of Chajda et al 

In this section we prove Theorem 11.41 Assume now that we have an algebra (A, m) 
satisfying (PI), (P2) and (P4)-(P8). 

Lemma 3.1. For all x, y, z, 

m(m(x, y, z),m(x, x, z),y) = m(y, y, z) . (3.1) 

Proof. We compute 

m(m(x,y, z),m(x,x, z),y) = m(m(x,y,z),m(x,x,m(x,y,z)),y) 



(P6) 



(P2) 



(Pi) 



m{m{x,y,z),m{x,y,z),y) 
m(y,y,m(x t y t z)) 

m(y,y,m(y,x,z)) 



= m(y,y,z), 
which establishes the claim. □ 

Lemma 3.2. Let (A, m) be an algebra satisfying (PI), (P2) and (P4)-(P8). Then (A, m) 
satisfies (PS). 

Proof. First, we have 

m(x,x,m(y,y,z)) = m(m(y,y,z),m(y,y,z),x) 



(Pi) 



{PA) 



(E3J 



m(m(y, y, z),m(y, y, z),m(m{y, y, z),m(y, x, z),x)) 

V v ' 

m(m(y, y, z),m(y, y, z),m(m(y, x, z),m(y, y, z),x)) 

N v ' 

m(m(y, y, z), m(y, y, z),m(x, x, y)) , 
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that is, 

Now 



m(x, x, m(y, y, z)) = m(m(y, y, z),m(y, y, z),rn{x, x, y)) 



m(x,x,m(y,y,z)) = m(m(y,y,z),m(y,y,z),m(x,x,y)) 



(3.2) 



(P2) 



(P2) 



13211 



(P2) 



(P2) 



m(m{x, x, y),m(x, x, y), m{y, y, z)) 

m(m(y, y, x),m(y, y, x) } m(z } z, y)) 
m(z,z,m(y,y,x)) 

m(z, z, m(x,x, y)) 
m(m(x, x, y), m(x, x, y),z) , 



which establishes (P3). 



□ 



Note that we used only (P2), (P4), (P6) and (P7) in the proof of (P3). 

Next we consider the independence of the axioms (PI), (P2) and (P4)-(P8). As in the 
previous section, we simply give the models and leave the verification that each model has 
its claimed properties to the reader. 

Example 3.3. An example of an algebra (S,m) satisfying (PI), (P2), (P4)-(P7), but not 
(P8) is given by S = {0, 1, 2, 3} with m:SxSxS^-S defined by the following tables. 

m(0,-, 






1 


2 


3 


m(l, 


,0 





1 


2 


3 





1 


1 


1 










1 


1 


1 





1 


1 


1 




i 


1 


1 


1 


1 





3 


2 


1 




2 


1 


1 


2 


1 





1 


1 


3 




3 


1 


1 


1 


3 



m(2, 


,•) 





1 


2 


3 










3 


2 


1 




1 


1 


1 


2 


1 




2 


1 


1 


2 


1 




3 


1 


1 


2 


3 



m(3, •,-) 





1 


2 


3 








1 


1 


3 


1 


1 


1 


1 


3 


2 


1 


1 


2 


3 


3 


1 


1 


1 


3 



Example 3.4. An example of an algebra (S,m) satisfying (PI), (P2), (P4)-(P6), (P8), but 
not (P7) is given by S = {0, 1, 2, 3} with m: SxSxS^-S defined by the following tables. 

Example 3.5. An example of an algebra (S,m) satisfying (PI), (P2), (P4), (P5), (P7), (P8), 
but not (P6) is given by S = {0,1,2} with m: SxSxS^-S defined by the following 
tables. 

Example 3.6. An example of an algebra (S,m) satisfying (PI), (P2), (P4), (P6)-(P8), but 
not (P5) is given by S = {0, 1,2,3,4} with m : S x S x S — > S defined by the following 
tables. 
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m(0, 


,-) 





1 


2 


3 










3 





3 




1 





1 


1 


3 




2 





1 


2 


3 




3 





3 





3 



m(2, 


,") 





1 


2 


3 










1 


2 


3 




1 





1 


2 


3 




2 





1 


2 


3 




3 





1 


2 


3 



ra(l, 


,") 





1 


2 


3 










1 


1 


3 




1 


3 


1 


1 


3 




2 





1 


2 


3 




3 


3 


1 


1 


3 



m(3, •,•) 





1 


2 


3 








3 





3 


1 


3 


1 


1 


3 


2 





1 


2 


3 


3 


3 


3 


3 


3 



m(0, 


,•) 





1 
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m(l, 
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2 
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1 
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1 




2 
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2 



m(2, 
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2 
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2 
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2 
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2 



m(0, 


,0 
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3 


4 













3 


3 







1 
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3 


1 




2 





4 


2 
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1 




3 








3 


3 
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2 


3 


4 



m(l, 


,•) 
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2 
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1 


2 


3 


1 




1 
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1 
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1 
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3 
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m(2 jV ) 
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1 
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4 
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m(3, 


,•) 
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3 
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1 
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3 
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4 



m(4,.,.) 
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1 
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2 
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3 
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4 
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4 



m(0, • 


,") 





1 










1 




1 





1 



m(l, 



1 



1 1 
1 1 



Example 3.7. An example of an algebra (S,m) satisfying (PI), (P2), (P5)-(P8), but not 
(P4) is given by S = {0, 1} with m: SxSxS^-S defined by the following tables. 

Example 3.8. An example of an algebra (S,m) satisfying (PI), (P4)-(P8), but not (P2) is 
given by S = {0, 1} with m: SxSxS^-S defined by the following tables. 

Example 3.9. An example of an algebra (S,m) satisfying (P2), (P4)-(P8), but not (PI) is 
given by S = {0, 1} with m: SxSxS^-S defined by the following tables. 



Putting together Lemma 13.21 with Examples 13.31 13.41 13.51 13.61 13.71 13.81 and 13.91 we have 
completed the proof of Theorem 11.41 

n 



m(0, • 


,■) 


1 






1 


1 
1 



m(l, 


,0 


1 






i 


1 
1 



m(0, • 


,") 


1 






1 


1 1 
1 1 



mil, 



1 



1 1 
1 1 



4. A 2-Base For Nearlattices 

In this section we prove Theorem 11.21 We first prove the easy direction. 

Lemma 4.1. Every nearlattice satisfies (Nl) and (N2). 

Proof. We are, of course, free to use Hickman's axioms and the axioms of Chajda et al, 
together with any derived properties from the previous two sections. The identity (Nl) is 
just (PI), so (N2) is the only identity requiring proof: 

m{m(x, y, z),m(y, m{u, x, z),z), w) 



(HA) 



(HA) 



(HA) 



(US') 



(P6) 



m{m(x, y, z), m(y, m(x, u, z), z),w) 

m{m(y, x, z), m(y, m(x, u, z), z),w) 
m{m{y, m(x, u, z),z), m(y, x, z), w) 

m{m(y, m{x, u, z),z), m{m(y, x, z), m{y, x, z),m(y, m{x, u, z), z)),w) 

S v ' 

m(m(y, m(x, u, z), z),m(y, m{x, u, z),z), w) 



= m(w,w,m{y,m(x,u,z),z)). 

This completes the proof of the lemma. □ 

Lemma 4.2. Every algebra (A, m) satisfying (Nl) and (N2) satisfies the identities (H2), 

m(m(x,y,y),y,z) = m(z,z,y) (4.1) 

m{x,y,y) = y. (4.2) 

Proof. First, set z = y in (N2). The left side becomes 

m(m(x,y 1 y),m(y,m(u,x,y),y),w) = m(m(x,y,y),y,w) . 

" v ' 

The right side becomes 

m(w, w, miy, mix, u, y), y)) = m(w, w, y) . 

V v ' 

The equality of the two sides proves ( 14. ip . 

Now (H2) follows easily: m(x,x,y) = m(m(y,y,y),y,x) = m(y,y,x). 
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Next, set z = x and w = m(x,y,x) in (N2). The left side becomes 

m(m(x,y, x),m(y,m(u, x, x),x),m(x, y,x)) = m(x,y,x) = x. 



The right side becomes 

m(m(x, y, x), m(x, y, x), m(y, m(x, u, x), x)) K '=' m(x, x, m(y, x, x)) 

(JJ2) 



(ATI) 



CD} 



m{m{y, x, x) 1 m(y, x, x), x) 
m(m(y, x, x), x, m(y, x, x)) 



(ATI) 



m(y, x,x) 



The equality of the two sides proves (14 .2p . □ 

Lemma 4.3. For all x, y, z, u, 

m(x, m(y, z, u),u) = m(x, m(z, y, u), u) (4.3) 

m(m(x,y, z),z,u) = m(u,u, z) (4.4) 

m(x, x,m(y, z,x)) = m(y, z,x) (4.5) 

m(m(x, y, z), m(y, x, z),z) = m(x, y, z) (4.6) 

m(m(x, m(y, x, z), z), m(y, x, z), z) = m(y, x, z) (4.7) 

Proof. We compute 

i(m(z, x, u), m(x, m(y, z, u),u), m(x, m(y, z, u), u)) 
i(m(x, m(y, z, u),u),m(x, m(y, z, u),u),m(x, m(z, y, u),u)) 
i(m(x, m(z, y, u),u),m(x, m(z, y, u),u),m(x, m(y, z, u),u)) 
i(m(y, x, u),m(x, m(z, y, u),u),m(x, m(z, y, u),u)) 
i(x, m(z, y, u), u) , 



m(x,m{y, z } u),u) = m( 



(7V2) 



m{ 



(H2) 



m( 



(7V2) 



m( 



(1.2) 



m( 

which establishes (14.31) 

Next, in (N2), set u = z. The left side becomes 

m(m(x,y, z),m(y,m(z,x, z), z),w) = m(m(x , y , z) , m(y , z, z),w 

= m(m(x,y,z), z,w) . 
The right side becomes 

m(w,w,m(y,m(x,z, z), z)) = m(w,w,m(y, z,z)) 

B~2t 



m(w, w, z) . 



The equality of the two sides establishes (I4.4p . 
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Now we have 



m(x,x,m(y,z,x)) = m(m(y,z,x),m(y,z,x),x) 
= m(m(y , z , x) , x , m{y , z , x)) 

= m(y,z,x), 



which gives (14. 5 p 

Next, 



m(m(x,y,z),m(y,x,z),z) = m(m(x,y,z),m(x,y,z),z) 

(H2) 

= m{z, z,m{x,y, z)) 

= m{x,y,z), 

which yields (14.61) . 

Now in (N2), set y = m(u, x, z) and w = z. The left side of (N2) becomes 

m(m(x, m(u, x, z), z),m(m(u, x, z),m(u, x, z),z), z) 

» y ' 

= m(m(x, m(u, x, z), z),m(z, z, m(u, x, z)), z) 

S v ' 

= m(m(x, m(u, x, z),z),m(u, x, z),z) . 
The right side becomes 

m(z,z,m(m(u,x,z),m(x,u,z),z)) = m(z,z,m(u,x, z)) 

V v ' 

= m(u, x, z) . 
The equality of the two sides, along with replacing u with y, gives (14. 7h . D 

Lemma 4.4. Every algebra (A, m) satisfying (Nl) and (N2) satisfies (H4)- 
Proof. In ( 14. 7p . set x = m(u, v, z) and y = m(v, u, z). The left hand side of (14. 7p becomes 
m{m{m{u, v, z), m(m(v, u, z), m(u, v, z),z),z), m(m(v, u, z), m(u, v, z), z), z) 

" v ' S v ' 

= m(m(m(u, v, z), m(v, u, z), z), m(v, u, z), z) 

V v ' 

= m{m{u,v, z) } m{v,u, z), z) 

= m{u, v, z) . 
The right side of (14. 7p becomes 

m(m(v,u, z),m(u, v, z),z) = m(v,u,z). 
The equality of the two sides, along with replacing u with x and v with y, gives (H4). □ 
Lemma 4.5. Every algebra (A, m) satisfying (Nl) and (N2) satisfies (H7). 
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Proof. We compute 



{HA) 



m(x,m(x,x,y),z) = m(m(x,x,y),x,z) 



(H2) 



fUH 



m{m{y,y,x),x,z) 
m(z, z, x) 



U 



(H2) 

= m{x,x, z) , 
which establishes (H7). 
Lemma 4.6. Every algebra (A,m) satisfying (Nl) and (N2) satisfies (H8'). 
Proof. In (H8'), set w = m(x,y,z). The left side is 

m(m(x, y, z),m(y, m(u, x, z),z),m(x, y, z)) = m(x,y,z) = m(y,x,z). 
The right side becomes 

m(m(x, y, z), m(x, y, z), m(y, m(x, u, z), z)) = m(m(y, x, z), m(y, x, z), m(y, m(x, u, z), z)) . 

The equality of the two sides, along with exchanging the roles of x and y, gives (H8'). □ 

Now we consider the independence of the axioms (Nl) and (N2). 

Example 4.7. An example of an algebra (S, m) satisfying (Nl) but not (N2) is given by 
S = {0, 1} with m: SxSxS-^S defined by the following tables. 



m(0, ■ 


,") 





1 















1 









m(l, 


,0 


1 






i 


1 

1 1 



Example 4.8. An example of an algebra (S,m) satisfying (N2) but not (Nl) is given by 
S = {0, 1} with 77i : S x S x S —> S defined by the following tables. 



m(0,-,-) 


1 




1 


1 1 
1 1 



m(l, 


,0 





1 







1 


1 




i 


1 


1 



Putting together Lemmas 14. 1[ 14. 2\ I4.4[ 14.51 and 14. 6[ together with Examples 14.71 and I4.8[ 
we have proved Theorem 11.21 

5. Problems 
The following questions arise rather naturally from this investigation. 

Problem 5.1. (1) Is there a 2-base for nearlattices with one axiom no longer than (Nl) 
and the other shorter than (N2) ? 

(2) Is there a 2-base for nearlattices involving fewer than five variables? 

(3) Is the variety of nearlattices 1-based? 

Acknowledgment. The investigations in this paper were aided by the automated deduction 
tool Prover9 and the finite model builder Mace4, both developed by McCune [5]. 

15 



References 

[1] I. Chajda and R. Halas, An example of a congruence distributive variety having no near-unanimity 
term. Acta Univ. M. Belii Ser. Math. No. 13 (2006), 29-31. MR 2008j:06004, Zbl 1132.08002. 

[2] I. Chajda, R. Halas and J Kiihr, Semilattice structures. Research and Exposition in Mathematics 30, 
Hcldermann Verlag, Lemgo, 2007. MR 2008d:06001, Zbl 1117.06001. 

[3] I. Chajda and M. Kolafik, Nearlattices, Discrete Math. 308 (2008), 4906-4913. MR 2009j:06010, Zbl 
1151.06004. 

[4] R. Hickman, Join algebras. Coram. Algebra 8 (1980), 1653-1685. MR 81k:06006, Zbl 0436.06003. 



[5] W. McCune, Prover9 and Mace4, version 2009-11A, (http://www.cs.unm.edu/~mccune/prover9/) 



(Araiijo) Universidade Aberta and Centro de Algebra, Universidade de Lisboa, 1649-003 
Lisboa, Portugal 

E-mail address: jaraujo@ptmat.fc.ul.pt 

(Kinyon) Department of Mathematics, University of Denver, 2360 S Gaylord St, Denver, 
Colorado 80208 USA 

E-mail address: mkinyon@matli.du.edu 



16 



